//806. 写字符串需要的行数
//思路：我们记录一行的长度，如果超过了100，就让行数+1，并且更新wid
//遍历完整个数组，row与wid就出来了

#include <stdlib.h>
int* numberOfLines(int* widths, int widthsSize, char * s, int* returnSize){
    int* ret = (int*)malloc(sizeof(int)*2);
    *returnSize = 2;
    int row = 1, wid = 0;
    while(*s)
    {
        int sum = widths[*s-'a'];
        wid += sum;
        if(wid > 100)
        {
            row++;
            wid = sum;//更新wid
        }
        s++;
    }

    ret[0] = row;
    ret[1] = wid;
    return ret;
}